SLICING THE SIERPINSKI GASKET 
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Abstract. We investigate the dimension of intersections of the Sierpihski gas- 
ket with lines. Our first main result describes a countable, dense set of angles 
that are exceptional for Marstrand's theorem. We then provide a multifractal 
analysis for the set of points in the projection for which the associated slice has 
a prescribed dimension. 



1. Introduction and Statements 

Let A C M 2 denote the Sierpihski gasket, i.e. the unique non-empty compact 
set satisfying 

A = 5 (A)uSi(A)u5 2 (A), 

where 

So(x,y) = ( \x, \y] , Si(x,y) = ( \x + \, \y\ , S 2 (x,y) = ( \x + - \y + V ' 



2 '2*7 v \2 2'2-y x ia ' V2 4' 2" 4 / 

(1.1) 

It is well known that dim// A = dim# A = |^|| = s, where dim// denotes the 
HausdorfT and dune denotes the box (or Minkowski) dimension. For the definition 
and basic properties of the box and Hausdorff dimensions we refer the reader to 
[FaW] - 

We denote by projg the projection onto the line through the origin making angle 9 
with the x-axis. For a £ proj (A) we let Lg, a = {(x, y) : proj 6 /(x, y) = a} = {(x, a+ 
xt&nO) : x £ M.}. The main purpose of this paper is to investigate the dimension 
theory of the slices Eg a = Lq^DA. Since A is rotation and reflection invariant, we 



may assume without loss of generality that € [0, ^). In Proposition 1.2 we show 
that a dimension conservation principle holds: if vq denotes the projection of the 
normalised log(3) / log(2)-dimensional Hausdorff measure then for all 9 € [0, n) and 
a € projg(A) we have d Ug (a) + dims Eg <a = s, where d Ug (a) denotes the lower local 
dimension of vg at a. The analogous relationship between upper local dimension 
and lower box dimension is also proved. Furthermore, in Theorem 1.4 we prove that 
whenever tan 9 = f or positive integers p, q, the direction 9 is exceptional in 
Marstrand's Theorem. More precisely, the dimension of Lebesgue almost all slices 
is a constant strictly smaller than s — 1 but the dimension for almost all slices with 
respect to the projected measure is another constant strictly greater than s — 1. 

Finally, we provide a multifractal analysis of the Hausdorff dimension of the slices 
Eg^ a for tan 9 = g^j^ for positive integers p, q. Furstenberg |Fur08j proved a dimen- 
sion conservation principle for homogeneous sets, which in our setting corresponds 
to showing that 

dim// (A) = sup {5 + dim H {a £ proj e (A) : dim H (Eg :Cl ) > 8}} 
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tan(0) = 



Figure 1. The transformation between the usual and right-angle 
Sierpihski gasket. 

i.e. any loss of dimension in the projection may be accounted for in the fibres 
( A ). We remark that the results found in |Fur08j apply to a quite wide 
class of compact sets E C W 1 and for all linear maps P : E — > R n . In Theorem 1.9 
we investigate the function 

F • S i Y dim H {a £ proj (A) : dim H (E 6ja ) > 5}. 

We prove that T admits a multifractal description, in particular it is continuous, 
concave and may be represented as the Legendre transform of a pressure function. 

For technical reasons we elect to prove our statements for the so-called right- 
angle Sierpihski gasket A which is the attractor of iterated function system 

Fo(x,y) = (=f,£), Fi(x,y)= f | + J, , F 2 (x,y) ' ' " ' 



2' 2 2 



and intersections with lines of rational slope. There is a linear transformation T 

which maps the Sierpihski gasket into the right-angle Sierpihsi gasket. Since an 
invertible linear transformation does not change the dimension of a set we state 
our results for the usual Sierpihski gasket and for appropriate slopes. For the 
transformation see Figure [TJ 

Denote by v the unique self-similar measure satisfying 

2 



El 



i=0 



v o Si 



One may show that this measure is nothing more than the normalised s-dimensional 
Hausdorff measure restricted to A. We denote by vq the push- forward of v under 
the projection projg, i.e. vq = v o proj^" 1 . Let Ag denote the projection of A. 

The description of typical slices is given by the following result of Marstrand 
(see |Mar54b| or jMat95j Theorem 10.11]). 
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Proposition 1.1 (Marstrand) . For Lebesgue almost every 9 E [0, ^) and vg-almost 
all a £ Ag 

dim B Eg ta = dim// Eg^ a = s - 1. 

We define the (upper and lower) local dimension of a Borel measure rj at the 
point x by 

, ( » r . .Iog»7(B r (x)) ~~j ( \ y logr](B r (x)) 

d~\x) = hmmf , d v (x) = hmsup : . 

' r^o logr r ^ logr 

Manning and Simon proved a dimension conservation result for the Sierpihski 
carpet, connecting the local dimension of the projected natural measure and the 
box dimension of the slices (see [MS, Proposition 4]). For the Sierpihski gasket we 
state an analogous result. 

Proposition 1.2. For every 9 E (0, and a E Ag 



d„ e {a) + &\m. B Eg, a = s, (1.4) 
d„ e (a) + dimg-EW = s. (1.5) 

Feng and Hu proved in [FH09, Theorem 2.12] that every self-similar measure is 
exact dimensional. That is, the lower and upper local-dimension coincide and this 
common value is almost everywhere constant. Moreover, Young proved in [You82j 
that this constant is the Hausdorff dimension of the measure. In other words, if r/ 
is self-similar then 

for ^-almost all x, d r] {x) = d v (x) = d r) (x) = dim// rj = inf {dim// A : r)(A) = 1} . 
Using the above results we deduce. 

Corollary 1.3. For every 6 6 (0, ^) and vg-almost every a £ Ag we have 

dim s Eg ta = s - dim// vg > s - 1. 

Liu, Xi and Zhao [LXZ07] encoded the Box dimensions of a slice through the 
Sierpihski carpet for lines of rational slope in terms of the Lyapunov exponent of 
a random matrix product. They then used this coding to show that for a fixed 
rational direction 9 the Box and Hausdorff dimensions of a slice coincide and are 
constant for Lebesgue-almost all translations. Moreover, this constant a{9) was 
shown to satisfy a(9) < s — 1, with this inequality being conjectured to be strict. 
This conjecture was proved by Manning and Simon [MS, Theorem 9]. 

We prove an analogous result for the Sierpihski gasket. In addition, we will show 
that the fg-typical dimension of a slice is strictly bigger than s — 1. 

Theorem 1.4. Let p,q £ N and let us suppose that tan# = and 9 € (0, |). 
Then there exist constants a{9),j3{9) depending only on 9 such that 

(1) for Lebesgue almost all a E Ag 

a{9) := dim B Eg^ a = dim// Eg, a < s - 1, 

(2) for vg-almost all a E Ag 

/3(9) := dim B Eg A = dim// Eg A > s - 1. 
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A simple calculation reveals that the tangent of the set of angles in this theorem 
is equal Q' = {0 <\/3™ <\/3 : if m is odd then n is odd }. 

We remark that Theorem 1 1 . 4| shares a similarity with a result of Feng and Sidorov 
|FS11] [Theorem 3 and Proposition 4] where the Lebesgue typical local dimension is 
computed for a class of self-similar measures. The authors show that if an algebraic 
condition holds then the Lebesgue typical local dimension is strictly greater than 
one. By Proposition |1.2| the Theorem above may be rephrased in terms of local 
dimensions being either strictly greater or less than one. 

In [Fur08] , Furstenberg introduced and proved a dimension conservation formula 
[Fur08j Definition 1.1] for homogeneous fractals (for example homotheticly self- 
similar sets). As a consequence of Theorem 1.4[ 2) and Corollary 1.3 we state 
the special case of Furstenberg's dimension conservation formula for the Sierpihski 
gasket and rational slopes. 

Furstenberg in |Fur08t Theorem 6.2] stated the result as an inequality but com- 
bining the result as stated with the Marstrand Slicing Theorem (see [Mar54a| or 
|Fal861 Theorem 5.8]) we see that 

Lemma 1.5 (Marstrand Slicing Theorem). Let F be any subset ofM 2 , and let E 
be a subset of the y-axis. If dim//(.F n Lg a ) > t for all a G E, then dim// F > 
t + dim// E. 

Corollary 1.6 (Furstenberg). Letp,q G N be and let us suppose that tan# = 2q+p 
and 6 G (0, |). Then the map projg satisfies the dimension conservation formula 
[Fur08, Definition 1.1] at the value (3(6), i.e. 

P{0) + dim// {a G Ag : dim// E e , a > P(P)} = s. (1.6) 

Proof. 

dim// {a G Ag : dim// E e , a > (3(0)} > dim// {a G A g : dim B E e , a = dim// E e , a = (3(0)} 

> dim// vq = s — (3(0). 

The other direction follows from Lemma ll .51 □ 

We remark that the above argument also shows that 

(3(0) + dim// {a G A e : dim// E e>a = (3(0)} = s. 

The other main goal of this paper is to analyse the behaviour of the function 
r : S i— > dim// {a G Ag : dim// Eg a > 5} under the assumption that tan# = £^ , 
where p,q £ N and (p,q) = 1. For the analysis we use two matrices generated 
naturally by the projection and the IFS {5o, Si, 82}- For simplicity, we illustrate 
these matrices for the right-angle gasket. 

Denote the angle projection of A to the y-axis by Ag. Then Ag = [— tan#, 1]. 
Consider the projected IFS of i.e. 

#-{am-!.AW-! + 5.AM-!-£ 

By straightforward calculations and |NW01| Theorem 2.7.] we see that 4> satisfies 
the finite type condition and therefore, the weak separation property. 



Let us divide Ag into p + q equal intervals such that Ik 



-1 fc 1 fc— 1 

9' q 



for 



k = l,...,p + q. Moreover, let us divide Ik for every k into two equal parts. 
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q~3 



P 

q 




= p+q 




Figure 2. Graph of the projection and construction of matrices 
AmA, hi the case £ = §. 

— — 1 y ^ 



2fc-l 
2q 



and 7^ 



2fc-l 
2q ' 



fc-1 
9 



Namely, let 7£ = 
(p + q) x (p + q) matrices A , A in the following way: 

(A\ j = ${ke{0,l,2}:f k (I j ) = I?}. 



Let us define the 



[1.7) 
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and A_, 



( 1 \ 

10 10 

10 10 

10 1 

\ 1 / 



We note that by some simple calculations the matrices A :A 1 can be written in 
the form 



{A )i,j = 1 if and only if 2i + 1 — n = j mod p + q or 

2q + P > 2i + n — 1 > g + 1 and 2i + 1 — n — q = j mod p + g (1-8) 

for n = 0, 1 and 1 < i,j < p + q. Using these matrices we are able to explicitly 
express the quantities a(8),(3(6). 

V3p 



Proposition 1.7. Let p,q £ N be and let us suppose that tan# — 2g+p 
(0, |). Moreover, let a(9) and (3(9) be as in Theorem 1.4 Then 

1 



and 6 £ 



= lim — — logeA ■■■A* e. 

v ; log 2 n^oo n ^ 2 n — ' 



=6 



0(0) 



1 



1 



1 



lim — } — eA^ ■■■A, plogfeA 
log2n^oon ^ 3 n ^i V^€i 



4 P 



where e 



(!,■•• ,1) and (4 + 4> = 3p. 
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The proof of Proposition 1.7 will follow from the proof of Theorem |1.4| In 
order to obtain further information on the nature of the function T(<5) we will 
employ the theory of multifractal analysis for products of non-negative matrices 
|Fen03| lFen091 |FL02| . Let P(t) denote the pressure function which is defined as 



Pit) 



1 



1 

lim — log \ 

n— >oo n — J 

£l,.»,£n=0 



eA 



and let us define 



Urn ™ K 

t— oo t 



lim 

t— >co 



Ac e 





m 
t 



[1.9) 



Proposition 1.8. Let p,q G N and let us suppose that tan (9 = £^ and 6 G (0, |). 

Then 

(1) dim// {a G A e : dim B = a} = inf t (-at + ^ j /or o min < a < 6 max 

(2) dim// {a G A e : dj, s (a) = a} = inf t 

5ot/i o/ the functions are concave and continuous. 



inf t {-at + ^| for b D 



^max < a < 



Proof. Proposition 1.8 2) follows immediately from [FL09, Theorem 1.1], |FL09|, 
Theorem 1.2]. Proposition 1.8 1) follows from combining the dimension conserva- 
tion principle Proposition 1.2 with Proposition 1.8 2). □ 



We note that Proposition 1.8 1 ) may derived by applying [Fcn09] to the matrices 



A ,A 1 - We describe this derivation in Section |4 



and 6 G (0, 



Theorem 1.9. Let p, q G N and let us suppose that tan# — 2(j+p 
Then 

(1) F(6) = dim// {a G Ag : dim// E e>a > 5} = mf t>0 |-£t + j^j if 6 max > 

5 > a(8) and T(5) = 1 if 5 < a(6). The function T is decreasing and 
continuous. 

(2) For every 6 max > 5 > a(9), x(8) = dim// {a G Aq : dim// E e , a = 8} = 
inf^>o {— Jt + 5^1} ■ The function x is decreasing and continuous. 

For an example of the function 5 \— > dim// {a G Ag : dim// Eg^ a = 5} with tan 9 = 

^ in the usual Sierpihski gasket case, see Figure 3 

The organisation of the paper is as follows: in Section [2] we prove 1.2 Section [3] 
contains proof of Proposition 1.4 Finally, in Section [4] we prove Theorem 1.9 



2. Proof of Proposition 11.21 



In this section we prove Proposition 1.2 The method is adapted from [M 



Proposition 4] where an analogous result is proved for the Sierpihski carpet. 

We first introduce n otat ion that will be fixed for the remainder of the paper. 
Let Sq, Si, 5*2 be as in (1.1), moreover let £ = {0, 1, 2} N and S* = U^L {0j 1> 2} n . 



Write a : £ \- > £ for the left shift operator. Moreover, let II : £ i— > A the natural 
projection. That is, for every i = (i±i2 • • • ) G £ 

II(i) = lim Sjj o 5j 2 o • • • o 5j„(0). 
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0.54 0.56 i 0.58 0.60 0.62 0.64 0.66 0.68 0.70 
ff(9)~0.5726 1 i m „~0.6901 
/J(e)»0.5962 

Figure 3. The graph of the function <5 
dim// {a £ Ag : dim// Eg )tl = 5} of the case | = 1. 



Let \x be the equally distributed Bernoulli measure on X. That is, for every iGE* 
the measure of [|] = {i : i = iu} is = 3 - '-', where \i\ denotes the length of i. 

Then v = IT> = /ion -1 . 

For simplicity we denote by Aj r ..j n = o ■ ■ ■ o Si n (A). Let us call the n'th level 
"good sets" of a G Aq the set of [i\ ■ ■ ■ i n ) such that A^...^ intersects the set Eg a . 
More precisely, 



G n (9, a) = {(h ■■■i n )- A h ... in n E e , a + 0} • 
Lemma 2.1. For every 9 G [0, ^) and a G A# 



(2.1) 



dim/3 Eg a = liminf 



logtfGV. 



and dimeE^t, = limsup 



logtfG n (g,a) 
nlog2 



nlog2 

where $G n (9,a) denotes the cardinality of G n (9,a). 

Proof. Let us denote the minimal number of intervals with length r covering the 
set Eg A by N r (9, a). It is easy to see that 

N 2 - n (9,a)<$G n (9,a). (2.2) 

On the other hand, for a minimal cover of Eg A with intervals of side length 2~ n 
every such interval will intersect an element of G n (9,a). Further, every element 
of G n (9,a) will intersect some element of this minimal cover. Finally, we observe 



that for every interval with side length 2 n there are at most 
in G n {9,a) which images under II intersect the interval. Hence, 

4^/3(2 + ^ 



4^(2+70 



lG n {9,a) < 



N 2 - n (9,a) 



The equations (2.2) and (2.3) imply the statement of the lemma. 



cylinders 

(2.3) 
□ 



s 
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2~" min(cos(e + |), tan(0)) 



Figure 4. A "bad" set of the Sierpihski gasket 



Proof of Proposition 1.2 Let 6 £ (0, ?) and let us take a point a € Ag. Take the 



C(9)2 n neighbourhood of a, where C{6) = \ min {tan 9, cos(# + f)}. Then 
i/fl(S CW2 -»(o)) = i/(B M j C(9)2 -n (£*,«)) >u\ |J Aj J = 3- n+c ^G n _ c(e) (0,a), 



where c(0) = lo s( c °^C(e)) ^ rp a ^j n g i g ar ithms and dividing by — nlog2 yields 

log(z/g(ff c( e )2 -n(q))) < ( ra -c(fl))log3 logttG w _ c(0) (g,a) 
— nlog2 — nlog2 — nlog2 



Taking limit inferior and limit superior and using Lemma 2.1 we obtain 



d (a) + dims^ o < s, 

(2.4) 

^(a) +dim B £' 6 ) )a < s. 

For the reverse inequality we have to introduce the so called "bad" sets which 
do not intersect Eg <a but intersect its neighbourhood. That is, 

R n {0,a) = {(h • • -in) : A h ... in r\E 8ja = and A h ... in n B cosec ^ 2 -n(Lg ia ) ^ 0} . 

Then 

ve(B C (e)2-™(a)) = v( B c OS 9C(e)2-™( L e,a)) < 3~ n ($R n (0, a) + $G n (0, a)) . 

It is enough to prove that $R n (6,a) is less than or equal to §G n (6, a) up to a 
multiplicative constant. 

Let Aj be an arbitrary n'th level cylinder set of A. It is easy to see that if A, 
is not one of the corners of A then every corner of Aj connects to another n'th 
level cylinder set, see Figure |4j We note that the constant C{6) is chosen in the 
way that if the cos9C(9)2~ n neighbourhood of the line Lg <a intersects a cylinder 
but not the line itself intersects it (that is it is a "bad" set) then the line intersects 
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the closest neighbour of the cylinder. Therefore, for every i G R n (9,a) there exists 
at least one j G G n (9,a) such that Aj and Aj are connected to each other (by 
the choice of C{9)). Moreover, a cylinder set can be connected to at most 6 other 
cylinder sets. Therefore, R n (9,a) < QG n (6,a). 
Applying that, we have 

MB om - n (a)) <3- n 7#G n (0, a). 
Taking logarithms, dividing by — nlog 2 and taking limit inferior and limit superior 



we get by Lemma 2.1 



d Ug {a) + dim jB £' 6 ) )a > s, 
d Ug (a) + dim p Ef) H > s. 



The inequalities (2.4) and (2.5) imply the statements. 



(2.5) 
□ 



3. Proof of Theorem 11.41 



In this Section we prove Theorem 1.4, that is for tan(0) G Q the angle 6 is an 
exceptional direction in Marstrand's theorem. We encode the box dimension of a 
slice Ee ta using the matrices A Q , This coding first appeared in [LXZ07] . We 
then show that the Lebesgue-typical dimension of a slice is strictly less than s — 1 
by applying a result of Manning and Simon [MS, Theorem 9]. Finally, we show 
that the t^-typical dimension of a slice is strictly bigger than s — 1. 

For the rest of the paper we will work with the right-angle Sierpihski gasket A 
and for rational slopes. 

For the rest of the paper we assume that 9 G (0, 5) such that tan# = - where 
p, q G N and the greatest common divisor is 1. (This is equivalent with the choice 
9 G (0, f ) for A.) 

Lemma 3.1. Let 9 and a G Ag be such that tan 9 = | and 

k—1 1 ~ & 

a = 1 > — 

q q^ 2 l 

then 

log e k A, ■■■A i e \oge k A, ■■■At e 

chm B E e a = liminf — - — ^— and dim B E e a = hmsup f — - — 

n-p-oo n log 2 n->oo n log 2 

where e k is the k 'th element of the natural basis ofW p+q and e = ^k- 

Proof. By the definition of the matrices A i A l it is easy to see that for every n > 1 
and £1, . . . , £ n G {0, 1} we have 

- -4.)^ = tt{i€{0,l}» :/,(/,) =i?-^}, 

where 1^ denotes the interval [1 - if - \ £? =1 J " ^ 1 " ¥ " \ E?=i |]- 
Therefore 

<LkA c "'Ac & = tt \ i £ {0, 1}™ : there exists al<j<p+q such that /j(i,) = if 1 '" 
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For every jj» 1, —'£ n and every . . . ,i n ) such that there exists & l<j<p + q 

such that = i| 1 ' , "'* n , then J^ 1 '-'^ C proj e Ai lv .., in . This implies that for 

every a E if 1 ''"' 61 

e k A ■■■A f e<$G n (6,a). 

On the other hand for every a E proj^A if a E int(/| 1 '" ''*") then for every 
(ii, . . . ,i n ) E G n (6, a) there exists & l<j<p + q such that fi lv ..,i n {Ij) = if 1 '" . 
If a E e^I^ 1 '" ) then for every . . . , i n ) E G n (6, a) there exists a . . . , i^) E 
G n (9,a) and a 1 < j < p + g such that /^...^(Ij) = I^ 1 '"''^ n as well as Aj 1) ... ) i n and 
Aj/ are connected or equal. Since for every cylinder set can be connected to at 

most three other cylinder sets we have for any a E if 1 '" that 

tfG n (#,a) <3e fc A •■•ie. 

— SI — Sn 

The proof is completed by Lemma |2.1| □ 

One of the main properties of the matrices A ,A^ is stated in the following 
proposition. 

Proposition 3.2. Let p,q be integers such that the greatest common divisor is 1, 



and let A and A 1 be defined as in (1.1) (or equivalently as in (1.8)). Then there 



exists no > 1 and a finite sequence (£i, . . . ,£ no ) £ {0) 1}™° such that every element 
A e ■ ■ ■ A is strictly positive. 

Moreover, for every n > 1 

J {(&,•• • ,£n) € {0, l} n : 31 < i, j < p + q such that (At^^).. = oj < 

£ (!>'• (3-D 



We divide the proof of Proposition 3.2 into the following three lemmas 



Lemma 3.3. Let p,q be integers such that the greatest common divisor is 1, and 



let A Q and A 1 be defined as in (1.1). Then there are at least one and at most two 
l's in each column and in each row of A . Moreover, the sum of each column of 
A + A 1 is three. 

The proof follows immediately from the definition. 

Lemma 3.4. Letp,q be integers such that the greatest common divisor is 1, and 



let Aq o,nd A be defined as in (1.1) and (1.8). Then for every 1 < m < p + q 
distinct columns 1 < ji, ■ ■ ■ ,j m < p + q and every n = 0, 1 there exist m distinct 



rows 1 < i\, . . . ,i m < p + q such that \A) = 1 f° r every k = 1, . . . , m. Note 
that ix,,..,i m may depend on n. 

Proof. If p+q is odd then for any jk there exists a unique ij~ such that 2ifc — 1+n = jk 



mod p + q and, by (|l.8|), (A ) = 1- Moreover, if jk ^ then ik ^ iy. This 



implies the statement of the lemma. 
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Now, let us assume that p + q is even. Further, assume that there are two 
non-zero elements ji,fa in the row fa. Then 

2fa — 1 + n = fa mod p + q and 2fa — 1 + n — q = fa mod p + q. 

It is easy to see that every element of the column fa is except (fa, 32). Moreover, 
there exists 1 < i'-y < p + q such that 2i^ — \ + n = fa mod p + q. In this case, every 
element of the row i! x is except (fa, Otherwise, if there would be fa / fa such 
that 2i'i — 1 + n — q = j'3 mod p+q then j'3 = fa — q = fa mod p + q, but every 
element of the column fa is zero except (fa, fa), which is a contradiction. Therefore, 
for A , n = 0, 1 and for every m distinct columns fa, . . . ,j m there are at least m 



distinct rows fa,...,i m such that ( A ) = 1. □ 

Lemma 3.5. Letp,q be integers such that the greatest common divisor is 1, and 
let A and be defined as in (1.1) and in (1.8). Then for every 1 < m < p + q 
distinct columns 1 < fa,... ,j m < P + Q there exists an n £ {0, 1} and at least m + 1 
distinct rows 1 < fa, ... ,i m +i < p + q such that [A n ) = 1 for k = 1, ... ,m and 

ik,jk 



there exists a j G {ji, . . . ,j m } such that [A ) =1. 

Proof. We argue by contradiction. Let us fix the m distinct columns 1 < fa, . . . , j m < 
p+q. By Lemma [3. 3| in every column there are at least one and at most two "1" ele- 



ments and by Lemma 3.4 there are at least m different rows 1 < fa, . . . ,i m < p+q in 
A and at least m different rows 1 < s\, . . . , s m < p+q in A such that I A I =1 

— " — V ' ikjk 



and (A J = 1. To get a contradiction we assume that 

s k ,j k 



yi^{fa,...,i m } ) Ws^{s 1 ,...,s m },Wk: [A ) =0, UJ =0. (Al) 

V— u / i,j k V— 1 / s,j k 



By Lemma 3.3 the matrix A Q + A 1 has in each column exactly 3 non-zero elements. 
Therefore we can assume without loss of generality that there is an < / < m such 
that in A Q the columns fa,... ,ji and in A the columns ji+i, ■■■ ,j m contain two 
non-zero elements. Namely, there are I distinct rows 1 < < and m — I 

distinct rows 1 < s' l+1 , . . . ,s' m < p + q such that [A ) = 1 for k = 1, . . . , I and 

I A ) =1 for k = I + 1, . . . , m. Moreover, by our assumption (Al) and Lemma 

^ ' s' k ,j k 

3.4, for every i' k there exists a if k such that I + 1 < t^ < m and i' k = it k . Similarly, 
for every s' k there exists a st k such that 1 < < I and s' k = st k ■ 

Let us define now a directed graph G(V, E) such that the vertices are V = 
{ji-, ■ ■ ■ ,jm} and there is an edge fa ~^ 3n if and only if s' k = s n or i' k = i n . It is 
easy to see that 

■ , ■ f in ~q = fa mod p + q if p + q is odd , . 

I Jk — Q = Jn mod p + q 11 p + q is even. 

Since from every vertex of G there is an edge pointing out, there is a cycle 
ini ~+ 3n 2 -> in* -> im, where 1 < t < m. By ( [3^2] ) we have 

=jn 2 -Q = ---= hit - (t - l )l = 3m ~ H mod P + q it P + q is odd or 
3m = 3n t ~ Q = • • • = Jn 2 - (* - i)^ = ~ *9 m od p + q if p + q is even. 
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Then tq = mod p + q. Since (q,p + q) = 1, then t = mod p + q. Therefore 
p + q<t<m<p + q which is a contradiction. □ 

Proof of Proposition^. 1 ^ First, we prove the existence of such a sequence. It is 



easy to see by Lemma 3.4 that for every matrix 13 with non-negative elements and 
n = 0, 1, if the Z'th column of B contains m non-zero elements then the Tth column 
of the matrix A B contains at least m non-zero elements. Moreover, by Lemma 



3.5, for every column I of B there exists an n G {0, 1} such that if it contains m 
non-zero elements then the Pth column of A n B contains at least m + 1 non-zero 
elements. 

Therefore, by taking n = (p + q){p + q — 1) + 1 we have that there exists {^fc}^ =1 
with G {0, 1} for which every entry of the matrix A ■ ■ ■ A is non-zero. 

For a {p + q) x (p + q) non- negative matrix B and 1 < j < p + q we let nj(B) 
denote the number of entries that are zero in the j'th column. We observe that for 
such a matrix we have rij(B) > rij(A.B) for each i = 0, 1. Furthermore, we have 
that there is at most one matrix A. for which rij (B) = nj (A.B) . Suppose now that 
for a finite word (£i, . . . , £ n ) we have that the matrix A ■ ■ ■ A contains at least 
one zero entry. Thus, we have that 

p+q p+q p+q 

i < ^ nj (A in ■■■a^ i )<y / ^(4^ • • • 4,) < • • • < E n M^) ^ (p+?)(p+?-i)- 
j=i j=i j=i 

This implies that in this chain of inequalities we must have at most (p + q) {p + q — 
1) — 1 strict inequalities. This means at least n + 1 — {p + q)(p + q — 1) of our choice 



of £k is determined by £i, £2, ■ ■ • > £fc-i- This implies the inequality (3.1 ). 

□ 

It is natural to introduce the dyadic symbolic space. Let E = {0, 1} N and H* be 
the set of dyadic finite length words. Define the natural projection n : S 1— )■ [0, 1] 
by 

00 

7r ( i )=I^S- 

fe=i 

Moreover, let a be the left shift operator on 5. 

For any 9 with tan# G Q and a G Ag let us define r a = |a + |GAg:iG z| 
and F e , a = Uber a E e,b- 

Proposition 3.6. Let p, q G N be relative primes and let 6 G (0, 5) be such that 
tan = 2 T/ien /or Lebesgue- almost every a £ Ag 

dim B E g ^ = a(9), 

where 

a(0) = — - lim -logeA ■■•le, /or P-o.o. (3-3) 

log 2 rt-s>oo n — 61 — 

where P is t/ie equidistributed Bernoulli measure on 3. Similarly, 

a(9) = r—- lim - V — logeA • • • A, e. (3.4) 

log2n->oon ^ 2™ ^1 =fn- V ^ 
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Proof. Since Aq-,A 1 are non-negative matrices, we have for any (£x, • • • , £n) G H* 
and 1 < < n 

eA , • • • A e < eA, ■■■A,, e ■ • • A, e. 

?1 ?n £l t,k ?fe + l ?n 

Let P = {5, be the equidistributed Bernoulli measure on 5. Then by the 
sub-additive ergodic theorem (see |Wal821 p. 231]) we have for P-almost all £ G S 



the limit ( |3.3[ ) exists and is constant. The equation (3.4) follows also from the 
sub-additive ergodic theorem. 

It is easy to see that the measure Y2k=i p~^j ^ 71 1 %|j * s equivalent with 
the Lebesgue measure on Aq, where hk(x) = —qx + q — k, so that hk(Ik) = [0, !]■ 



This and Lemma 3.1 implies that for Lebesgue almost every a G Aq 



max dim^ Eg^ = dime Fg a = a{6). (3.5) 

Let (£i,...,£n ) e {0, l} n ° be as in Proposition |3.2| Then for every 1 < k < 
p + q and every finite length word (£1, • • • , Cn) G {0, 1} and Lebesgue-almost every 
a G i fc "we nave 

dim B #0, a = dim B F^ )tt / = a (6*), 

where a' = 2 n+n ° ( a - 1 + *=l) + J £™ =1 2 n+n °-%i + J E t =i 2™°"^; + 1 - 
The statement of the proposition follows from the fact that the set 
Ufcti U^°=o U(Ci,...,Cn)e{o,l} n ^fc 1 ' "' " 1 " n ° has ful1 Le besgue measure in Ag. □ 
Lemma 3.7. The function a{9) < s — 1 for every 6 such that tan# G Q + . 



The proof of Lemma 3.7 coincides with the proof of |MSl Theorem 9], (see |MSl 
Subsection 3.4, Subsection 3.5]), therefore we omit it. 

Finally, we have to state a proposition about the coincidence of the Hausdorff 
and box dimension for "typical" points before we prove Theorem |1.4[ 

Proposition 3.8. Let p,q G N be relative primes and let 6 G (0, ^) be such that 
tan = 2 . Let n be a left shift invariant measure on S such that 



U U [Ci,---,Cn£i...6J] =1, (3.6) 

v«=o (Ci,...,Cn)e{o,i} n 



where (£1 , . . . , £ no ) is as in Proposition 3. 2 . Let n = $^?=i % fre an arbitrary 
positive decomposition of 77. (That is, rjk ( [y, . . • , Cn]) > /or any 1 < fc < p + (7 
and any cylinder set.) Then for X-almost every a £ Aq 

dim H Eg, a = dim B Eg A , 

where 

p+q 

fc=i 

The following lemma appears in a paper of Kenyon and Peres |KP91l Proposition 
2.6], the proof is attributed to Ledrappier. We state the lemma only for our special 
case. 
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Lemma 3.9 (Ledrappier). Let T2 be the endomorphism T^ix) = 2x mod 1 on 
the one- dimensional torus S . Assume that F C S 1 x 5 1 = T 2 is compact and 
invariant under T2 x T2 and v a T2-invariant probability measure on S . Then for 
v-a.e. x 

dim# proj _1 (x) = dime proj -1 ^), 
where proj : F 1— > S 1 is the projection to the second coordinate. 



Proof of Proposition \3.8[ It is easy to see that 

Fg >a = A n {(2, y) : px - qy = -qa mod 1} . 
Let P : (a;, y) ^ (x, (px — qy) mod 1) be a map of T 2 into itself. Then 
dim B P(F 0ja ) = dun B F dA , dim B P(Fg :a ) = dxm B Fg >a and dhn H P(Fg ja ) = dha H Fg >a . 
and P(A) C T 2 is compact and T2 x T2-invariant. Moreover, let Q(a) = —qa mod 1 



be the mapping Kg into S 1 . Since 77 is left shift invariant then \ o Q 1 = 77 o 7r 
is T2 invariant. Since 

proj _1 (-ga mod 1) = P{F e ^ a ) 



-1 



by Lemma 3.9 we have for A-almost all a E Kg that 

dim H Fg ta = dim B Fg ta . (3.7) 

Let (£1, . . . , £ no ) € {0, 1}™° be as in Proposition 3.2 Then by assumptions we 
have that for every 1 < k < p + q and every finite length word (Ci, • • • , Cn) £ {0, 1}* 



the measure A (7 



> and for A-almost every a G I u U '"' ™ 1 "** ,n ° the 



equation (3.7) holds. Moreover, the fact that the matrix A ■ ■ - A have strictly 
positive coefficient implies that 

dim B Eg a = dim B Fg a , 



d\m H Fg^ = dim H E e>a , 



where a' = 2 n+n » ( a - 1 + *=1 ) + ± YTi=i 2 n+n °- i & + \ YZl 2n °~^ + 1 



The proof is completed by applying the assumption 13.61) . 



fc-i 



□ 



Proof of Theorem I.4 Theorem 1.4 1) is an easy consequence of Proposition 3.6 



Lemma |3.7| and Proposition 3.8| 

The equalities of Theorem 1.4[ 2) follow from Corollary 1.3 and Proposition 3.i 



It is enough to prove that 13(B) > s — 1. To prove this fact, we use the method of 
[RuiOSj . 

Define r\ probability measure on E as 

1 



-eA, 
3 n ^«i 



At p, 

?n — 



where p is the unique probability vector such that | yA Q + A A p = p. Then it is 
easy to see that r\ is left shift invariant, moreover, by Perron- Frobenius Theorem, 77 
is mixing and therefore, an ergodic probability measure. Decompose 77 = Xwc=i Vk 
as 



—e k A e ■ ■■ A e p 
3 n ~ — £1 =f™- 



for every cylinder set ■ ■ ■ ,£ n ]- Let us recall that vg is the projection of the 
natural self-similar measure on A. Observe that ug\j o =77^0 7r _1 and define 

vo(-) = Sfe=i ^e|/ fc hk = rj o 7T _1 . Then z/g is a T2- invariant probability measure 



satisfying the assumptions of Proposition 3.8 
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By the Volume lemma |PU10l Theorems 10.4.1, 10.4.2] we have 

dim ff ?«= lim — - V -^-eA ■ ■ ■ A p log ( -|-eA ■ ■ ■ A p\ (3.8) 

On the other hand, since vq\j o % <C for every 1 < k < p + q which implies 
that dim// z/#|j = dim// i/g|r o hf- < dim//^. However, 

dim//z?e= inf dim// o hk = inf dim// = dim//f5>. 

l<fc<p+q k l<k<p+q k 



By Lemma |3.7| there exists 5 > such that for sufficiently large n there exists a 
sequence (£i, . . . , £ n ) with 

■■■Ap< 1 



This implies that the limit in (3.8) is strictly less than 1. The proof can be finished 
by Corollary 1.3 □ 



Proof of Proposition }!. 7\ The statement of the proposition follows from Proposi- 

□ 



tion 



3.6 and the proof of Theorem 1.4 2). 



4. Proof of Theorem 11.91 

In this section we apply the results of |Fen03|, IFen09t IFL02j to the matrices 
Ao,>li to obtain a multifractal description of the dimension of the slices. Let 



a = 1 - — - 1 Y k e A e : 3k > 1, A ■ ■ ■ A c > 



i=i 



By (3.1 ) we have 

dhh/jA e \A e = 0. 
Moreover, we can reformulate Lemma 13. 11 



(4.1) 



Lemma 4.1. Let 6 and a £ Ag be such that tan 8 = 2 and 



1 k ~ 1 ^ 



i=l 



then 



dim B En „ = lim inf ■ 



log eA ^ '"A t § 



n log 2 



and dirnei^a = lim sup ■ 



log eA ■■■A e §. 



n log 2 



Proof of Proposition 1.8(1 ). As a consequence of Lemma 4.1 and (4.1 ) we have 
dim// {a £ Ag : dung Eg A = a} = 



dim// < 1 



, ,-2 



V - G A e : lim 



a log 2 



f log eA • • • At e 

dim/J (6, &,••■) €H: lim — ~° ' 



n 



a log 2 j . 

By Proposition 3.2, one can finish the proof using |Fen09( Theorem 1.1]. □ 
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By |Fen09[ Lemma 2.2] and [FL02|, Theorem 3.3] we state the following lemma 
for the pressure function. 



Lemma 4.2. Let P(t) be defined as in (1.9). Then P(t) is monotone increasing, 
convex and continuous for i £ 1. Moreover, for t > the pressure is differentiable. 

Lemma 4.3. For every < 5 < a{9), 

dimfl- {a £ Ag : dim// Eq a > 6} = 1. 

Proof. For every < 5 < a (9) we have 

dim H {a G A e : dim H E e>a > 5} > 

dim H {a G A e : dim H E e>a = dim B E e>a = a(6)} = 1. 



The last equation follows from Theorem 1.4 1). The upper bound is trivial. □ 
Lemma 4.4. Let P(t) be defined as in 

lim P'(t) = a(6) log 2. 

Proof. First, we prove linu_>o+ -P'(i) > a(#) log 2. Suppose by way of contradiction 
that that there is a t' > such that P'(t') = a{9) log 2 and that for every < t < t' 
we have P'{t) < a(0)log2. Then 

, , 

log 2 

Therefore -P(O) = log 2 and P(t') = log2a(#)i' + log2 contradicting our assumption 
that P'(i) < a(0)log2. 

We now prove the other inequality lim^o+ P'(t) < a(9) log 2. Suppose now that 
limt_>.o+ P'if) > <5h>g(2) > a(0)\og(2) for some 5. Then by Theorem 1.8 1) there 
is a t~ < 

dim H {a G A e : dim B E fl , a = 5} = inf (-ft + p^j = -ft" + > 

t { log 2 J log 2 

-a(9)r+^A >inf (-a(0)t+^H = dim H {a G A e : dim B ^ = a(0)} = 1, 



1 = dim H {a G A e : dim B E e a = a(9)} = inf \ -a(9)t + ^-H = -a(9)t' + 

t [ log 2 J 



log 2 t [ log 2 

which is a contradiction. (The last equality follows from Theorem 1.4 fil).) □ 

Before we prove the case when a{9) < 5 < 6 max we need the so-called Gibbs 
measure. 

Lemma 4.5. For every t > there is a unique ergodic, left shift invariant Gibbs 
measure fit on 5 such that there exists a C > that for any (£i, • • • , £&) G H* 

£,-1 < Mt((£i, • ■ ■ ,&)) < c 

'e4 •••4 e Ve- fcP W " 

~^=S1 =Cfc~ 



Moreover, 



and 



-tP'(t) + P(t) fi , 

dim ffMt = ^-ii (4.2) 

loge4 p'ft) 

lim "1 o =7^/«rfr^. (6, 6,...)- (4-3) 

n->oo n log 2 log 2 
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The proof of the lemma follows from FI.02. Theorem 3.2] and [FL02, Proof of 
Theorem 1.3]. 



Lemma 4.6. For every a{9) < 5 < b D 



dim// {a G Ag : dim// Eg a > 5} = inf < — St + 



P(t) 
log 2 



Proof. Let us observe by Lemma |4.4| that 

P(t) 



inf <^ -St + 



log 2 



inf <^ -St + 



m 

log 2 



First, we will prove the upper bound with the method of [WinOH Lemma 3.18]. 
Let us define the following set of intervals: 

f log eA ■ ■ ■ A e "I 

A n (e) = ,H k ):k>n, S-e<- -< ' { 



/clog 2 



It is easy to see that the set 



p+q 

U U >: * 

i=l(6,...,( t )eA„(e) 

covers the set Gg = {a £ Ag : S < dim p Eg „}. Let B n (e) be the set of disjoint 
cylinders of A n (e) such that 

p+q p+q 

U U f & -u u i 

i=l (6,-,?fc)6B n ( £ ) 3=1 (fi,-,Sfc)eA n (e) 

Then for any t > and e' > we have 



-Tj log 2 



p+q 

(Gs) < E E 



rSlj— iS* 



< 



(p + g^X E •••4 Jk e)'e- fcp W. 
Ki,-,6)eB„( £ ) 



By Lemma 4.5 



V. 2 -n 1082 (G,) < C(p+ 9 )2 



{£ - £,)nt E Mfe, •••,&)) < c(p+ g )2( £ - £ '^. 

(&,-,£fc)6B n (e) 



This implies that 

dim// {a S As : 5 < dim// E# a } < dim// {a G A# : S < dim o Eg a } < — St+- \-e't 

log 2 

for any t > and e' > e > 0. This proves the upper bound. 

Now, we prove the lower bound. By Lemma 4.2, for every a(0) < S < b mSiX 
there exists a t > such that P'(t) = 5 log 2. By Lemma 4.5, let fit be the Gibbs 
measure. The measure fit is shift invariant and ergodic. Moreover, by the Gibbs 
property, fit satisfies the assumption of Proposition |3.8| and we have 



dim// E e ,a = dim B E e , a for /^-almost all 6, ■ ■ • ), 
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where a = 1 — ^—^ — 1 ^ ^ or some 1 — ^ — P + Q- Then by (4.2 ) and (4.3 ) we 

have 

dim// {a £ Ag : dim// > 5} > dim// {a G Ag : dim// £^ ja = dime Eg A = 5} > 

dim// ^ t = -t5+P4> inti-tS + P{t) 



log 2 t>o log 2 

If 5 = 6 max then 

dim// {a G A e : dim// > 6 max } < lim dim// {a G A<j : dim// > <5} = 

lim inf(-M + -^l = mf(-ife max + ^l=0. 

d^6max+t>0 [ log 2 J t>0 [ log 2 J 

In the last two equations we used the continuity property }Fen09l Theorem 1.1] 
and the definition of 6 max . □ 



Proof of Theorem 1.9(1). The proof is the combination of Lemma 4.3 and Lemma 



AM □ 



Proof of Theorem 1.9(2). By the observation 

dim// {a G Ag : dim B Eg jn > 5} > dim// {a G Ag : dim// Eg A = 5} > 

dim// {a G Ag : dims £tf, a = dim// E# )0 = 5} 



one can finish the proof as Lemma 4.6 □ 
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